#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<stdbool.h>
//bool canConstruct(char* ransomNote, char* magazine) {
//    int i = 0;
//    int arr[26] = { 0 };
//    for (i = 0; ransomNote[i] != 0; i++)
//    {
//        int j = 0;
//        for (j = 0; magazine[j] != 0; j++)
//        {
//            if (ransomNote[i] == magazine[j])
//            {
//                magazine[j] = 0;
//                break;
//            }
//            else
//            {
//                return false;
//            }
//        }
//    }
//    return true;
//}
//int main()
//{
//    char arr1[100] = { 0 }, arr2[100] = { 0 };
//    gets(arr1);
//    getchar();
//    gets(arr2);
//    bool s = canConstruct(arr1, arr2);
//    printf("%d",s);
//    return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	int arr[55] = { 0 };
//	scanf("%d", &n);
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	int insert = 0;
//	scanf("%d", &insert);
//	arr[i] = insert;
//	for (i = 0; i < n ; i++)
//	{
//		int j = 0;
//		for (j = 0; j < n - i ; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}
//		}
//	}
//
//	for (i = 0; i < n + 1; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}